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(54) Title: PIXEL MODIFICATION UNIT 



(57)Abstra€t 



Its 



A pi^el mcxUficatioc 
unit is provided for carrying 
out a variety of raster gra- 
phic manipulations in a 
RISC graphics processor. 
The pixel modificatioa unit 
comprises a logic function 
unit, a masking unit, and a 
byte mirror unit. The logic 
function unit can perfonn 
any of 16 different logic op- 
erations between each bit of 
a source operand and a des^ 
tinatioa operand. The 
source operand may be a bit 
map fixed data, while the 
destination operand is pixel 
data in the bit map corre- 
sponding to the graphics 
ioiage to be modified. The 
masking unit can mask any 
or all bits of a destination 
operand so that the logic 
function unit does not op- 
erate on the masked bits. 

When masking is implemented, the output of the pixel modification unit is derived from the masked bits from the destination op- 
erand and the unmasked bits which arc operated on by the logic function unit Hie byte minor unit horizontally reflects a figure 
in the bit map via reversing the bit order of data bytes retrieved from the bit map. 
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DESCRIPTION 
S Title of the Invention: Pixel Modification Unit 

CrosS'Referenee to Related Application 

This application is related to a pending patent application entitled. "Single 
Chip Page Printer Controller." Serial NO. 07/726.929 filed July 8. 1991. which is 
incorporated by reference as if set forth in full hereinbelow. 



10 



15 



20 



Background of the Invention 
L Field of the Invention 

The present invention relates to the field of computer graphics and. more 
particularly, to manipulating data stored in a bit map pertaining to a video image to 
be presented by a raster printer, screen, display device, or other humanly visible 
manifestation. 

n. Related Art 



In raster graphics systems, a graphics image is stored in memory and 
presented to a printer, screen, or display device by representing the image in the 
25 form of a matrix of bits. The matrix is referred to as a "bit map" or a "frame buffer." 
For monochrome systems, one bit in the bit map represents one visible dot. or 
picture element (pixel, for short), on the display. For gray scale or color systems, 
several bits in l4ie bit map represent one pixel or group of pixels on the display. 

Many types of graphics processors have been designed and implemented in 
30 the art for controlling the display of graphics images. Graphics processors dedicated 
to this task help reheve the processing burden of the controlling processor. Graphics 
processors are usually designed to not only generate image data, but also 
manipulate existing image data in the bit map. Typical graphics manipulations 
indude, for example, rotation and translation. "Rotation" refers to moving an image. 
35 or parts thereof, about an axis perpendicular to the display. In contrast, 
"translation" refers to the linear component of movement. U., movement across the 
display without rotation. 

The manipulation of an image requires extensive arithmetic calculations. A 
reason is that the bit map is dealt with as a coordinate system having an X and a Y 
40 component. In order to manipulate a bit in the bit map, both the X and Y 
components must be considered. In the "X window system." which is an industry 
standard -specification for windowed graphics developed by the Massachusetts 
Institute of Technology (MIT). Boston, Massachusetts. U.S.A.. sixteen 

SUBSTITUTE SHEET 
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mathematical operations maybe used in order to logically operate upon two 
operands, such as an X and a Y component representing a pixel. 

As a result of the complex mathematics involved in manipulating graphics 
images, many design techniques have been implemented by those skilled in the art 
5 in order to reduce the number of arithmetic gyrations while still providing for 

manipulation of images. These techniques can be carried out via software, ^ 
hardware, or combinations thereof. Generally, hardware implementations are 
faster than software, but their flexibihty is more limited j 
A well known technique called "masking" has been utilized to reduce the 
10 number of requisite mathematical operations when performing image 
manipulations. Essentially, blocks of pixels are treated as a unit with consideratLon 
only to the edge pixels. While the iimer pixels of a block are masked from 
consideration, the nximber of mathematical operations necessary to manipulate the 
block is severely reduced. In the art, the transfer of and manipulation of a block of 
15 pixels is oftentimes referred to as "bit boundary block transfer" (BitiSlt). 

Another technique is "dipping." "CUpping'* refers to the process of eliminatLng 
a portion of an image. Similar to masking, blocks of pixels are treated as a unit with 
consideration only to edge pixels. Part of an image is clipped away from another 
part along an edge of pixels, thereby eliminating a portion of the image. Using this 
20 procedure, it is not necessary to perform mathematical calculations on pixel data 
within the area that has been removed. 

Still another well known technique for reducing the number of mathematical 
operations necessary to perform image manipulations is "mirroring." "Mirroring" is 
iised to symmetrically reflect an image, or parts thereof, about an axis, such as a 
25 vertical or horizontal axis. The mirroring of data is oftentimes accomplished by 
sending pixel data through a barrel shifter or like device. 

Although the foregoing techniques have to some extent reduced the 
arithmetic overload associated with perfonning image manipulations, graphics 
processors with higher performance and flexibility than those in the past are still 
30 needed in the highly competitive graphics industry where speed and eflBciency are 
the primary driving forces. 

Summary of the Invention 
The present invention is a high performance, pixel modification unit for 
35 performing manipulations to bit map data in a graphics processor. The pixel ^ 
modification unit comprises a logic function unit, a masking unit, and a byte mirror ^ 
unit 

The logic function unit can perform logic operations on individual bits of two 
operands referred to as a "source" operand and a ''destination" operand. The source 
40 operand may be pixel data from a bit map or fixed data, whereas the destination 
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operand is pixel data from a graphics bit map used by a printer, display device, or 
thelike. 

The masking unit can mask any or all bits of a destination operand so that 
the logic function unit does not operate on the masked bits. When masking is 
5 implemented, the output of the pixel modification unit is derived from the masked 
bits from the destination operand and the unmasked bits which were operated on by 
the logic function unit. The derivation is provided by a muJtiplexer unit which is 
controlled by the maalring ^uat 

. The byte mirror unit horizontally mirrors,' or reflects, a figure in the bit map 
10 via simply reversing the bit order of bytes within pixel data retrieved from the bit 
map. 

The present invention has many advantages. One advantage of the present 
invention is that bitwise logic operations can be performed on pixel data from a 
graphics bit map, thereby permitting extreme flexibiUty in regard to the types of 

15 possible logic operations that may be performed. Another advantage is that pixel 
data maybe masked, in whole or in part, thereby allowing for elective manipulation 
of the bit map. Yet another advantage is that efficient mirroring of an image is 
provided by simple multiplexing. Still another advantage is that the present 
invention can be implemented in inexpensive, high performance hardware. PinaUy. 

20 the present invention can be integrated into an integrated circuit (IC). such as a 
RISC microprocessor. Undoubtedly, other features and advantages of the present 
invention will become more apparent to one of skill in the art upon examination of 
the text and the drawings associated herewith. 

25 Brief Description of the Drawings 

The present invention, as defined in the claims, can be better understood with 

reference to the following draMongs. 

FIGURE 1 illustrates a block diagram of the pixel modification unit in 

accordance with the present invention; and 

30 FIGURE 2 illusbrates a low-level block diagram of the byte minor unit shown 

in FIGURE 1. 

Detailed Description of the Preferred Embodiment 
The architecture of the pixel modification unit 100 in accordance with the 
present invention is illustrated in FIGURE 1. The pixel modification unit 100 can be 
i 35 implemented in a graphics processor to modify pixel data contained within a 
graphics bit map 101 (also known in the art as a destination bit map) corresponding 
to an image to be printed or displayed on a display device. Generally, the pixel 
modification unit 100 receives various input operands 102-112, which includes a 
pixel data firom graphics bit map 101, performs mathematical manipulations on 
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these operands, and then provides an output 114, which is pixel data stored back in 
the graphics bit map 101. 

Ln accordance with the present invention* the pixel data in the graphics bit 
map may be modified by masking the destination operand 104, byte mirroring of a 
5 mirror operand 106, and bitwise logic operations between a source operand 102 and 

a destination operand 104. In the context of this document, the "mirror" operand ^. 
106 and "destination" operand 104 are pixel data from the graphics bit map 101 
corresponding to a printer, display device, or the like. On the other hand, the 
"source" operand 102 is a pixel data from a bit' map or fixed data which can be 

10 dynamicaUy programmed, &r example, by controlling software. 

With reference to FIGURE 1, the pixel modification unit 100 comprises a 
logic fimction unit (LFU) 116, a byte mirror imit 120, a masking unit 122, and a 
multiplexer (MUX/LATCH) 124, 

In the preferred embodiment, the logic function unit 116 latches a 32-bit 

15 source (SEC) operand 102 and a 32-bit destination (DST) operand 104. The byte 
mirror unit 120 latches a 32-bit mirror (MIR) operand 106, which is essentially a 
destination operand to be horizontally mirrored, or reflected. The masking unit 122 
latches a 32-bit mask (MSE) operand 108, a &-bit right edge mask (REM) operand 
110, and a 5-bit left edge mask CLEM) operand 112. The interrelation of the 

20 foregoing mask operands will be discussed in fiirther detail below. The multiplexer 
124 selects and latches the outputs of the logic function unit CLEU) 116, the byte 
mirror unit 120, or the masking unit 122 so as to provide the 32-bit output 114. 

The logic function unit 116 can perform any of 16 industry standard logic 
functions in a bitwise fashion between the soiu'ce operand 102 and the destination 

25 operand 104. The logic operation performed by the logic function unit 116 is 
determined by the dynamically programmable 4-bit control input FX[3:0] 118. The 
logic function "unit 116 decodes the control input FX[3:0] 118 as indicated in Table A 
hereafter. 
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TABLE A 


LFU Operation 


PX[3:0] 


0 


0000 


SRC&DST 


0001 


SRC&-DST 


0010 


oRC 


0011 


SRC&DST 


0100 




0101 


aJXK^ iJQX 


Olio 


SRC ! DST 


0111 


-SRC&~DST 


1000 


-srCdst 


1001 


-DST 


1010 


SRCI~DST 


1011 


-SRC 


1100 


-SRCIDST 


1101 


-SRC 1 -DST 


1110 


1 1 


nil 



The masking unit 122 comprises a logic invertor 126, a right mask generator 
128, a left mask generator 130. a combiner 132. which is merely an OR logic 
function in the preferred embodiment. The logic invertor 126 inverts the bits of the 
mask operand 108 and is merely a design specific detail in the preferred 
embodiment The invertor 126 is used to set the polarity of the mask data which in 
turn allows the pixels to be modified, but need not be implemented in order to 
accomplish the features of the present invention. Moreover, the right and left mask 
generators 128, 130 decode the REM operand 110 and the LEM operand 112, 
respectively, in order to mask the destination operand 104. In other words, thes^ 
operands are used to determine which bits will be unchanged by the logic function 
unit 116. The outputs from the right and left mask generators 128. 130 in response 
to the respective values of the REM and LEM operands 110. 112 are shown below 
in respective Tables B and C. 



TABLE B 


REM [4:0] 


Right Generator Output [31:0] 


OOQOO 


11111 1110 


00001 


11111 1100 


00010 


11111 1000 










11111 


00000 0000 
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TABLE C "1 


LEM[4:0] 


Left Geaerator Output [3l;0] 1 


00000 


00000.,......0000 


00001 


00000_ 0001 


00010 


00000„ 0011 










11111 


Ollll nil 1 



As indicated in FIGURE 1, the outputs from the right and left mask 
generators 128, ISO are combined with the inversion of the mask operand 108 by 
5 the combiner 132. The outcome of this combining function, denoted by reference 
numeral 128, determines whether original bits 132 of the destination operand 104, 
or alternatively, modified bits 130 of the destination operand 104 are passed 
through the multiplexer 124 to the output 114. 

For further clarification of bitwise operations in accordance with the present 

10 invention, consider the following example. Consider the scenario when all bits of the 
destination operand 104 are to be modified. In such case,, the output 114 will be the 
result of LFU operation on all 32-bits of the original destination operand 104. The 
bits comprising the output 114 are outputted from LFtT 116 as indicated by 
reference arrow 130. In order to accomplish the desired effect, all bits 128 from the 

15 masking unit 122 must be at a logic low (M=0}. A possible combination of masking 
operands 108, 110, 112 would be as follows: MSK[31:01=11 ... Ill, 
KEM[4:0]=11111 and LEM[4:01=00000, 

As another example, consider the case when only the bits 3-27 of the 
destination operand 104 wish to be modified. A possible combination of mask 

20 operands 108, 110, 112 which could achieve this result is as follows: 
MSK[31:0]=0000111 ... 1000, KEM[4:01=11111, and LEM[4:0]=00000. Another 
possible combination resulting in the same functionality would be as follows: 
MSKC31:01=1111 ... 1111, REM[4.0]=11011, and LEM[4.01=0001L Hence, it is 
apparent that many combinations of the mask operands 108, 110, 112 can result in 

25 the same ultimate masking operation. 

The horizontal mirroring of images, or parts thereof, is another important 
feature of the present invention. The byte mirror imit 120 reverses the bit order of 
each byte (4 bytes = 1 word) within each mirror operand 106, which is essentially a % 
data word having 4 data bytes. The mirrored word is sent to the multiplexer 124, as 

30 indicated by a reference arrow 134. « 
A low level block diagram of the byte mirror unit 120 is illustrated in 
FIGUEE 2. In accordance with the preferred embodiment, byte mirroring involves 
simply crossing logic paths or wires. Consequentiy, it is easy to implement and is 
reliable. Byte mirroring is sufficient added support for horizontal, mirroring of bit 
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map images in most instances because different data sizes, such as 2 and 4 bytes, 
can be mirrored on a byte basis, and bytes can be swapped with other 
conventionally available hardware. 

Referring to FIGURE 2, a 32.bit word input MIR[3l:0] 106 comprising four 
5 data bytes 204, 206, 208, 210 is operated upon by the byte mirror unit 120 so as to 
reverse the order of bits within each byte, as collectively indicated by a reference 
numeral 212. For example, the byte located in the most significant position of the 
word input 106, denoted by reference 204. is transformed into a byte 214 which still 
resides in the most significant position of the word input 106, but has been 
10 transposed to reverse bit order. 

Referring again to FIGURE 1, the multiplexer 124 can output any of the 
following: the mirror operand 106, the mask operand 108, the REM operand 110, 
the LEM operand 112, or the modified destination operand (LFU output) 130. The 
multiplexer 124 is controlled by the output 128 of the masking unit 122 and also by 
15 a dynamically programmable select register 126. The select register 126 is decoded 
into read enables for the multiplexer 124. 

Although the preferred embodiment of the present invention has been 
described in detail above, those skilled in the art will readily appreciate the many 
additional modifications and applications that are possible without materially 
20 departing from the novel teachings of the present invention. For example, in the 
, preferred embodiment, only one bit in the bit map 101 corresponds to a pixel, 
because the pixel modification unit 100 is envisioned for a black/white printer. 
However, the principles described are equally applicable to grey scale or color 
printer systems as well as video screen systems. Accordingly, all such 
25 modifications and applications are intended to be included within the scope of the 
present invention as defined within the following claims. 
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1. A syst^ for bitwise manipulation of raster graphics data, comprising: 
5 logic function means for perfonning a bitwise logic operation between a 

source operand and a destination operand to generate a modified destination - 
operand, said source operand being either fixed data or a secondary bit map, said 
destination operand being a primary bit map corresponding to an image to be ^ 
manipulated; 

10 a masking, means for preventing said logic function means firom 

operating on one or more bits of said destination operand; and 

multiplexer means controlled by said masking means, said multiplexer 
means for providing an output firom said modified destination operand and said 
destination operand. 

15 

2. The system of daim 1, wherein said masking means comprises a right 
mask generator, a left mask generator, and a combiner, said right and left mask 
generators for providing a respective right and left mask output for defining a 
respective right and left mask, said combiner for logically combining said right and 

20 left mask ou^uts with a mask operand for controlling said multiplexer means. 

3. The system of claim 1, further comprising a byte mirror means for 
moving bit map data &nning a figure in said image so that said figure is horizontally 
reflected in said image« 

25 

4. The system of claim 2, wherein said combiner performs a logic OB 
function. 

5. The system of claim 3, further comprising a means for reversing the 
30 order of bits within each byte of an inputted mirror operand so as to effectuate said 

reflection. 

6. A method for providing pixel modification of an image in a graphics 
processor, the method comprising the steps of: % 

35 performing bitwise logic operations between a source operand and a 

destination operand in order to provide a modified destination operand, said source 
operand being either fixed data or a secondary bit map, said destination operand 
being a primary bit map corresponding to said image; 

detennming which bits of said destination operand are to be masked; 
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providing an output derived from the masked bits from said destination 
operand and the unmasked bits from said modified destination operand. 

7. The method of claim 6, further comprising the steps of: 

5 generating a right mask signal indicating which bits near the most 

significant position of said destination operand are to be masked; 

generating a left mask signal indicating which bits near said least 
significant position of said destination are to be masked; 

combining said right masked signal and said left masked signal along 
10 ^th a mask operand; and 

multiplexing the bits of said destination operand and said modified 
destination operand to derive said output based upon the control of said combiner. 

8. The method of claim 6, further comprising the step of reversing the 
15 order of bits within each bjrte of a second destination operand so as to reflect a figure 

horizontally. 

9. The method of claim 6, furi;her comprising the step of selecting one of 
sixteen logic functions to be performed in bitwise fashion between said source 

20 operand and said destination operand 
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